Ant Colony Optimization:An overview

نویسندگان

  • Sonika Pardeep Mittal
  • L. Bianchi
  • L. M. Gambardella
چکیده

Ant colony optimization is a metaheuristic approach belonging to the model based search algorithm. It is a paradigm for designing metaheuristic algorithm for combinatorial problem. In this paper we discuss the Ant colony system. Ant colony system is one of the best algorithm of ant colony optimization. First we discuss the optimization,and one of the optimization problem is combinatiorial problem. To solve these types of problem Ant colony optimization was proposed. This paper contains description about Ant system and algorithm. Finally we discuss various applications of Ant colony optimization.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ant Colony Optimization: A New Meta-Heuristic

Recently, a number of algorithms inspired by the foraging behavior of ant colonies have been applied to the solution of difficult discrete optimization problems. In this paper we put these algorithms in a common framework by defining the Ant Colony Optimization (ACO) meta-heuristic. A couple of paradigmatic examples of applications of these novel meta-heuristic are given, as well as a brief ove...

متن کامل

The Use of Ant Colony Inspired Methods in Electrocardiogram Interpretation, an Overview

This paper presents an overview of methods inspired by the behaviour of real ants in the nature which are currently in the focus of research and which have been used in the process of electrocardiogram interpretation and processing. The paper describes the use of dynamic time warping algorithm used together with ant colony inspired clustering and considers the relevant steps to speed up the alg...

متن کامل

Ant Colony Optimization: Overview and Recent Advances

Ant Colony Optimization (ACO) is a metaheuristic that is inspired by the pheromone trail laying and following behavior of some ant species. Artificial ants in ACO are stochastic solution construction procedures that build candidate solutions for the problem instance under concern by exploiting (artificial) pheromone information that is adapted based on the ants’ search experience and possibly a...

متن کامل

A Concise Overview of Applications of Ant Colony Optimization

Ant colony optimization (ACO) [1–3] is a metaheuristic for solving hard combinatorial optimization problems inspired by the indirect communication of real ants. In ACO algorithms, (artificial) ants construct candidate solutions to the problem being tackled, making decisions that are stochastically biased by numerical information based on (artificial) pheromone trails and available heuristic inf...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012